well-ordered set
TOTAL ORDER SUCH THAT EVERY NONEMPTY SUBSET OF THE DOMAIN HAS A LEAST ELEMENT
Well-ordered set; Well-ordered; Well-ordering; Well ordered; Well ordering; Well-ordering property; Wellorder; Wellordering; Well ordered set; Wellordered; Well ordering theory; Well ordering property; Well-Ordering; Well-Ordered; Well-orderable set; Well order
<mathematics> A set with a <a href="">total orderinga> and no infinite
descending <a href="">chainsa>. A total ordering "<=" satisfies
x <= x
x <= y <= z => x <= z
x <= y <= x => x = y
for all x, y: x <= y or y <= x
In addition, if a set W is well-ordered then all non-empty
subsets A of W have a least element, i.e. there exists x in A
such that for all y in A, x <= y.
<a href="">Ordinalsa> are <a href="">isomorphism classesa> of <a href="">well-ordered setsa>,
just as <a href="">integersa> are <a href="">isomorphism classesa> of finite sets.
(1995-04-19)